Tương truyền thuở nhỏ Nguyễn Bỉnh Khiêm có tên là Văn Đạt. Mẹ ông là Nhữ thị vốn tinh thông tướng số và có ước vọng là lấy chồng làm vua hoặc có con làm vua. Do đó trong quá trình dạy dỗ, bà đã truyền cho ông mơ ước ấy rồi.

Một hôm khi bà đi vắng, ông Định ở nhà với con và tình cờ hát:

Không ngờ Nguyễn Bỉnh Khiêm nhanh nhảu ứng đối lại ngay:

Khi bà về đến nhà, ông rất tâm đắc kể lại chuyện ấy thì bị bà trách nuôi con mong làm vua làm chúa cớ sao lại mong làm bầy tôi (nguyệt chỉ bầy tôi).

Lại một lần khác bà dạy Nguyễn Bỉnh Khiêm câu hát

Ông Định hoảng sợ vì nếu triều đình hay được sẽ mất đầu về tội khi quân nên sửa lại:

Nhiều lần như vậy, bà rất bất bình nên bỏ đi. Nguyễn Bỉnh Khiêm lớn lên chỉ được ở cạnh bố.

Tương truyền sau đó bà lấy một người họ Phùng và sinh ra Trạng Bùng Phùng Khắc Khoan. Sau chính Khắc Khoan trở thành học trò của Nguyễn Bỉnh Khiêm.

Bà Nhữ Thị vẫn không thoả chí vì họ Phùng không có chí làm vua.

Mãi sau này bà Nhữ tình cờ gặp một trang nam nhi làng chài đang kéo lưới mà bà tiếc nuối vì cho rằng người này có số làm vua, còn tuổi mình đã cao. Người đó chính là Mạc Đăng Dung, vị vua khai triều của nhà Mạc.